ILP approaches to the blockmodel problem

Ilp and Constraint Programming Approaches to a Template Design Problem

We describe a design problem arising in the colour printing industry and discuss a number of integer linear programming and constraint programming approaches to its solution. Despite the apparent simplicity of the problem it presents a challenge for both approaches. We present results for three typical cases and show that the constraint programming approach provides better results , although in...

The Weighted Independent Domination Problem: ILP Model and Algorithmic Approaches

Using Sat & Ilp Techniques to Solve Enhanced Ilp Formulations of the Clustering Problem in Manets

Improvements over recent years in the performance of Integer Linear Programming (ILP) and Boolean Satisfiability (SAT) solvers have encouraged the modeling of complex engineering problems as ILP. An example is the Clustering Problem in Mobile Ad-Hoc Networks (MANETs). The Clustering Problem in MANETs consists of selecting the most suitable nodes of a given MANET topology as clusterheads, and en...

The Dynamic Graph Clustering Problem - ILP-Based Approaches Balancing Optimality and the Mental Map

Clustering is an established tool for the analysis of networks or network-like data. The partitioning of the graph of a network into so-called clusters is meant to yield insights into its function, and to reveal common properties amongst nodes, as well as properties of individual nodes. A cluster is understood to be a subset of the nodes of a network with large density of links amongst them and...

ILP for Bootstrapped Learning: A Layered Approach to Automating the ILP Set-Up Problem

This paper introduces a new type of application for ILP called Bootstrapped Learning (BL). BL brings several challenges to ILP, including the need to (a) automate the “ILP setup” problem, (b) exploit the fact that a well-meaning teacher is providing pedagogically chosen examples and may be offering hints, (c) deal with small numbers of training examples and sometimes no explicit negative exampl...